A general matrix representation for non-uniform B-spline subdivision with boundary control
نویسندگان
چکیده
Boundary conditions are still an open question in the field of approximating subdivision since the problem of determining a general construction of the endpoint rules we need when subdividing a B-spline curve/surface with Bézier end conditions has not been solved yet. This consideration prompted us to present an efficient algorithm for the conversion between B-spline bases defined over different knot-partitions, which turns out to be extremely useful for computing a general formulation of the subdivision matrix generating an endpoint-interpolating B-spline of arbitrary degree.
منابع مشابه
Boundary Control of Subdivision Surfaces Using an Open Uniform Quadratic Subdivision Scheme
The ability to control boundary behaviors is critical for the subdivision surface to become a useful representation in computer aided geometric design. Previous methods achieve boundary control by extending the boundary vertices of the control mesh, or by applying different subdivision rules to the boundary edges and vertices. This paper presents an open uniform quadratic subdivision scheme der...
متن کاملNURBS-compatible subdivision surfaces
Two main technologies are available to design and represent freeform surfaces: NonUniform Rational B-Splines (NURBS) and subdivision surfaces. Both representations are built on uniform B-splines, but they extend this foundation in incompatible ways, and different industries have therefore established a preference for one representation over the other. NURBS are the dominant standard for Compute...
متن کاملMatrix-valued 4-point spline and 3-point non-spline interpolatory curve subdivision schemes
The objective of this paper is to study and construct matrix-valued templates for interpolatory curve subdivision. Since our investigation of this problem was motivated by the need of such subdivision stencils as boundary templates for interpolatory surface subdivision, we provide both spline and non-spline templates that are necessarily symmetric, due to the lack of direction-orientation in ca...
متن کاملN-Sided Hole Filling and Vertex Blending Using Subdivision Surfaces
To fill an N-sided hole on a NURBS surface and to blend a corner formed by NURBS surfaces, we propose a regular N-sided open uniform quadratic subdivision surface derived by applying the open uniform quadratic subdivision scheme to a regular N-sided control mesh which is confined to the hole or to the region of the vertex blend. Boundary conditions such as C and G-continuity required for the ho...
متن کاملSUBDIVISION and REFINABILITY workshop
Non-Uniform Rational B-Spline (NURBS) surfaces can be non-uniform and defined for any degree, but existing subdivision surfaces are either uniform or of fixed degree. The resulting incompatibility forms a barrier to the adoption of subdivision for ComputerAided Design. In this talk I will discuss our work towards a superset of NURBS which can handle irregularities in the control mesh. We call t...
متن کامل